منابع مشابه
commuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولBicritical domination and duality coalescence of graphs
A graph is bicritical if the removal of any pair of vertices decreases the domination number. We study properties of bicritical graphs and their relation with critical graphs. Next we obtain results for bicritical graphs with edge connectivity two or three. We also generalize the notion of the coalescence of two graphs, and we investigate the bicriticality of such graphs.
متن کامل4-Factor-Criticality of Vertex-Transitive Graphs
A graph of order n is p-factor-critical, where p is an integer of the same parity as n, if the removal of any set of p vertices results in a graph with a perfect matching. 1-factor-critical graphs and 2-factor-critical graphs are well-known factor-critical graphs and bicritical graphs, respectively. It is known that if a connected vertextransitive graph has odd order, then it is factor-critical...
متن کاملCoalescence and Minimal Spanning Trees of Irregular Graphs
This paper concentrates on breaching the gap between the Smoluchowski coagulation equations for Marcus-Lushnikov processes and the theory of random graphs. It is known that in many cases the cluster dynamics of a random graph process can be replicated with the corresponding coalescent process. The cluster dynamics of a coalescent process (without merger history) is reflected in a auxiliary proc...
متن کاملSelf-Organized Criticality on Quasiperiodic Graphs
Self-organized critical models are used to describe the 1/f-spectra of rather different physical situations like snow avalanches, noise of electric currents, luminosities of stars or topologies of landscapes. The prototype of the SOC-models is the sandpile model of Bak, Tang and Wiesenfeld (Phys. Rev. Lett. 59, (1987) 381). We implement this model on non-periodic graphs where it can become eith...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2013
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.01.027